Diameter of the Kn odel

نویسنده

  • G. Fertin
چکیده

Diameter of the 2 k-node Knn odel graph is d(k + 2)=2e:

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Recognizing Recursive

Recursive circulant graphs G(N; d) have been introduced in 1994 by Park and Chwa [PC94] as a new topology for interconnection networks. Recursive circulant graphs G(N; d) are circulant graphs with N nodes and with jumps of powers of d. A subfamily of recursive circulant graphs (more precisely, G(2; 4)) is of same order and degree than the hypercube of dimension k, with sometimes better paramete...

متن کامل

Effects of fishing rope strength on the severity of large whale entanglements.

Entanglement in fixed fishing gear affects whales worldwide. In the United States, deaths of North Atlantic right (Eubalaena glacialis) and humpback whales (Megaptera novaeangliae) have exceeded management limits for decades. We examined live and dead whales entangled in fishing gear along the U.S. East Coast and the Canadian Maritimes from 1994 to 2010. We recorded whale species, age, and inju...

متن کامل

The diameter of the minimum spanning tree of a complete graph

Let {X1, . . . , X(n2)} be independent identically distributed weights for the edges of Kn. If Xi 6= Xj for i 6= j, then there exists a unique minimum weight spanning tree T of Kn with these edge weights. We show that the expected diameter of T is Θ(n). This settles a question of Frieze and McDiarmid (1997).

متن کامل

Matthiola incana Micropropagation Using Shoot Tips and Callus Induction Derived from Lamina Explants and Rooting Capacity from Callus

Tissue culture is an attractive alternative for plant propagation. Micropropagation is a technique to ensure a constant and uniform source of ornamental plants. Matthiola incana is an important ornamental species mainly cultivate by seed. Matthiola incana seeds were germinated on solid MS medium without plant growth regulators. Shoot proliferation and root formation are possible using kinetin (...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000